ГРАФОВ ТЕОРИЯ

ГРАФОВ ТЕОРИЯ
(THEORY OF GRAPHS) - раздел математики, изучающий свойства разл. графов. Наиболее раннее упоминание о графах встречается в работе Л.Эйлера (1736). Окончательно как матем. дисциплина Г.т. оформилась в 1936 г. после выхода монографии Д. Кенига "Теория конечных и бесконечных графов". Мн. разделы экон. кибернетики используют для решения своих задач методы Г.т. Методами Г.т. решаются трансп. задачи, задачи календарного планирования пром. произ-ва, построения систем связи и исследования процессов передачи информации, выбора оптим. маршрутов и потоков в сетях и др.

Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению. 2004.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "ГРАФОВ ТЕОРИЯ" в других словарях:

  • ГРАФОВ ТЕОРИЯ — раздел математики, особенность которого геометрический подход к изучению объектов. Основное понятие теории граф задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые пары вершин. Пример графа схема метрополитена:… …   Большой Энциклопедический словарь

  • Графов теория — граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая… …   Википедия

  • Графов теория —         раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное понятие теории граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих …   Большая советская энциклопедия

  • графов теория — раздел математики, особенность которого  геометрический подход к изучению объектов. Основное понятие теории  граф  задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих некоторые пары вершин. Пример графа  схема… …   Энциклопедический словарь

  • ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о …   Математическая энциклопедия

  • ГРАФОВ ТЕОРИЯ — в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач. Некоторые основные понятия. Граф совокупность точек (вершин) и совокупность пар этих точек (не… …   Химическая энциклопедия

  • ГРАФОВ ТЕОРИЯ — раздел математики, особенность к рого геом. подход к изучению объектов. Осн. понятие теории граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих нек рые пары вершин. Пример графа схема метрополитена: множество станций… …   Большой энциклопедический политехнический словарь

  • ГРАФОВ ТЕОРИЯ — раздел математики, особенность к рого геом. подход к изучению объектов. Осн. понятие теории граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих нек рые пары вершин. Пример графа схема метрополитена: множество станций… …   Естествознание. Энциклопедический словарь

  • Теория чисел — Теория чисел, или высшая арифметика раздел математики, изучающий целые числа и сходные объекты. В теории чисел в широком смысле рассматриваются как алгебраические, так и трансцендентные числа, а также функции различного происхождения, которые… …   Википедия

  • Теория надёжности — Теория надёжности  наука, изучающая закономерности распределения отказов технических устройств, причины и модели их возникновения. Теория надёжности изучает методы обеспечения стабильности работы объектов (изделий, устройств, систем и т …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»